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Abstract —Network densification with small cell base stations 
is a promising solution to satisfy future data traffic demands. 
However, increasing small cell base station density alone does 
not ensure better users’ quality-of-experience and incurs high 
operational expenditures. Therefore, content caching on different 
network elements has been proposed as a mean of offloading 
the backhaul by caching strategic contents at the network edge, 
thereby reducing latency. In this paper, we investigate cache- 
enabled small cells in which we model and characterize the outage 
probability, defined as the probability of not satisfying users’ 
requests over a given coverage area. We analytically derive a 
closed form expression of the outage probability as a function 
of signal-to-interference ratio, cache size, small cell base station 
density and threshold distance. By assuming the distribution of 
base stations as a Poisson point process, we derive the probability 
of finding a specific content within a threshold distance and 
the optimal small cell base station density that achieves a given 
target cache hit probability. Furthermore, simulation results are 
performed to validate the analytical model. 
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I. Introduction 

The demand for mobile broadband is increasing rapidly 
with emerging applications and services Q. These services 
require an optimized quality-of-service (QoS) for efficient 
network operation. Current state-of-the-art research focuses 
on traditional techniques such as interference management, 
cooperative communication and cognitive radio to improve 
spectrum utilization dal. However, these techniques cannot 
meet the predicted data traffic growth alone without additional 
spectrum and more pronounced network densification 131 . 
Therefore, heterogeneous networks, comprising of small cell 
base stations (SBSs) underlying the macrocellular network, 
constitute a promising solution to improve coverage and boost 
capacity IS IS- However, simply adding small cells incurs 
high capital and operational expenditures, which limits their 
deployments. To remedy to this, content caching at the network 
edge has recently been identified as one of the five most 
disruptive paradigms in 5G networks IS- Dynamic caching can 
significantly offload different parts of the network including the 
radio access network, core network, and backhaul, by smartly 
prefetching and storing contents closer to the end-users. As a 
result, network congestion is eased, backhaul is offloaded and 
users’ quality-of-experience (QoE) is maximized (71. 
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A significant work has been done on content caching in 
wireless networks. In M, the author presented and optimized 
opportunistic cooperative MIMO (CoMP) scheme for wireless 
video streaming by caching part of video files at the relays. 
In 0, data is cached on different wireless caches with limited 
storage capabilities and the performance of uncoded and coded 
data transmission is evaluated by minimizing the distance 
to retrieve the complete data file. Collaborative caching is 
presented in nni where the social welfare is maximized using 
Vickrey-Clarke-Groves (VCG) auctions. Femtocaching was 
proposed in ifTTIl where caching helpers store popular con¬ 
tents optimally, thus improving frequency reuse. (T) examined 
proactive caching by prefetching contents on different network 
elements, thus providing substantial gains in terms of backhaul 
savings and satisfied users. ifTTll evaluates the performance 
of caching on helper stations/devices and optimize video 
quality by devising optimal storage schemes. Ha estimates 
the loss rate in content delivery networks and proposes several 
replication methods. Most of the works above consider fixed 
location of caches. To the best of our knowledge, ifT^ was 
the first work to study stochastic geometric approaches to 
caching. However, this work didn’t address the optimization 
of SBS density as a function of cache size and distance. m 
also considers content caching from a stochastic geometry 
perspective. However, instead of link reliability, it considers 
the distance to retrieve all parts of the requested file, without 
taking interference into account. 

Unlike OH and 0, this paper investigates the problem of 
content caching in dense Small Cell Networks (SCNs), from a 
stochastic geometry perspective. SBSs are randomly deployed 
in the network according to a Poisson point process (PPP), 
and store a limited number of contents, from a library. By 
assuming a single user located at the origin of the network, 
we derive a closed form expression of the outage probability, 
as a function of the SBS density, storage size and threshold 
distance. The outage probability is defined as the probability 
of accessing a specific content, cached in a given coverage 
area, subject to a given signal-to-interference (SIR)-dependent 
coverage probability. Moreover, for a given target cache hit 
probability, we derive a closed form expression of the outage 
probability assuming the closest SBS is within the area defined 
by threshold distance. By assuming a given threshold distance 
and cache size, we characterize the optimum number of SBSs 
required to achieve a target outage probability, and derive a 
number of insights. 

The remainder of this paper is organized as follows: 
Section HI describes the system model where the network 
and channel models are presented. In Section nni the content 
outage probability is formalized and the optimum SBS density 




Fig. 1. Illustration of the network deployment under consideration. UE’s 
content request g 4 is served by SBS 6 within threshold distance i^th- 


where vqs is the random distance between the reference UE 
and SBS s and a is the path loss exponent. 

The performance of the system depends on several factors 
such as As, Rth and d. A high SBS density increases the 
cache hit probability at the cost of an increased interference 
. Meanwhile, increasing the threshold distance increases the 
coverage area of a given user, leading to a high cache hit. 
However, the SIR decreases with the increased distance (as¬ 
suming free space path loss). Additionally, a large cache size 
increases the cache hit without affecting the interference for the 
same number of SBSs. The goal of the work is to maximize 
the cache hit probability while achieving a pre-defined SIR 
threshold based on the system parameters such as Ag, Rth and 
d. In the following section, the analytical results that capture 
such tradeoffs are presented. 


is characterized, for a fixed replication ratio and threshold 
distance to achieve a target cache hit probability. Finally, 
numerical results are presented in Section [IV| along with 
simulation results. 

II. System Model 

A. Network Model 

Consider the downlink transmission of a wireless small cell 
network comprising of SBSs in a two dimensional Euclidean 
plane as shown in Fig. [T] The distribution of SBSs is 
modeled as a homogeneous PPP, T>s with intensity Ag where 
each SBS is equipped with a cache of size d, to cache contents 
from a given library C = {1,2,..., |C|} with size |C|. All 
contents are assumed to be of the same size. We assume the 
content popularity to follow a uniform distribution where each 
content is equally popular. As a result, each SBS randomly 
selects and caches contents from the library. 

B. User Association and Channel Modeling 

Without loss of generality, we consider a single user 
equipment (UE) located at the origin of the network, termed as 
a reference user (also known as tagged user). Such reference 
user has a threshold distance Rth that specifies the maximum 
distance over which its content request can be served. The 
reference user is associated to the nearest SBS with the cached 
content within Rth- If no SBS caches the requested content, 
an outage event occurs. To simplify the mathematical analysis, 
we further consider that the original process $g contributes 
only to the interference field since the reference link is not 
part of the original PPPs. For this reason, the reference link 
emulates the user association process by assuming that the 
distance between the reference SBS and the reference user 
follows the distribution of the closest SBS having the cached 
content, conditioned on its existence. 

The standard power loss propagation channel model is used 
with path loss exponent a > 2. In order to account for the 
random channel effects such as fading and shadowing, we 
consider a Rayleigh fading channel in which the channel gain 
from SBS s to a reference user is hos, which is an exponential 
random variable with mean 1. We consider a constant transmit 
power per SBS. Moreover, we assume an interference-limited 
regime and neglect the effect of Additive White Gaussian 
Noise (AWGN). The SIR from SBS s to the reference user 
is given as: 




III. Outage Probability 

In this section, after defining the coverage probability and 
cache hit probability, we optimize the SBS density to achieve a 
target cache hit probability based on the threshold distance and 
replication ratio. In addition, we derive the outage probability 
of getting a specific content. 

A. Replication Ratio 

The replication ratio, denoted by is the fraction of the 
library contents stored by the SBS. In this paper, we assume a 
uniform content replication so that the replication ratio is the 
same for every content c and it is given by: 



Note that, as far as the uniform replication is assumed, the 
ratio Pc is equal to the probability of having a given content 
c in the SBS cache, with size d. 

B. Outage Probability 

The outage probability in an interference-limited system is 
defined as the probability that a reference UE does not achieve 
an SIR threshold ( 7 ). Mathematically, the outage probability, 
with respect to an SBS 5 , is given by: 

Pout=P(SIR<7), (3) 

For a Rayleigh fading channel, the outage probability is given 
by the following relation |[T5]| : 

Pout = 1 - , (4) 

where k = r(l + ^)r(l — with r(-) being the Gamma 
function, Ag is the SBS density, 7 is the target SIR and r is 
the random distance of the reference user. 

C. Cache Hit Probability 

The cache hit probability is defined as the probability 
of existence of a given content within Rth- The cache hit 
probability within a threshold distance Rth, is represented by 
P(r < Rth) and is given by: 

P(r < i?th) = 1 - (5) 

This equation ensures the probability of existence of at least 
one SBS in the coverage area of the user having the requested 
content. To achieve a given target cache hit probability, the 

















values of Ag, Rth and Pc must satisfy the following inequality, 
given in Lemma [T] 


Lemma 1. For a SBS density Ag, replication ratio Pc and 
target cache hit probability e, the following inequality must be 
satisfied: 

PcAs7ri?th > - ln(l - e), (6) 

Proof Let e be the target cache hit probability. In order to 
achieve the target cache hit probability, the right side of eq. 
([5]) should be greater than or equal to e, i.e.. 


e < 1 - 


g-AsPc7rit:?h 


By simplifying the above equation, we get (|6]). 

As there are three variables in Lemma [TJ in order to find 
the optimal SBS density, we fix some variables to find the 
bound in the following cases: 

Case 1: For a fixed replication ratio Pc, Ag and Pth satisfying 
eq. (|6]) are given by the following inequality: 


Xs-n-Rth 


ln(l — e) 
Pc 


Case 2: As the maximum value of Pc is 1, the lower and upper 
bound on Pc is given by: 


ln(l - e) 
As7ri?t\ 


< -Pc < 1, 


By assuming that a given user associates with the closest SBS 
containing content c, the probability density function of the 
random distance r, given that the content c exists within Pth 
is f\M \ 

^-XsPcT^P 


fc{r) = 27rAsPcr 


1 — e 


- As Pc ttP?, 


(7) 


D. Content Outage Probability 

The content outage probability is defined as the probability 
of not achieving SIR threshold ( 7 ) for a given content distribu¬ 
tion. The content outage probability for a content c , is denoted 
by IPout(c). 


Proposition 1. The content outage probability of content c 
requested by a reference UE assuming the threshold distance 
Pth, such that Lemma \T\ is satified, is given by: 


IPout(c) = 1 - 


p^(^l _ g-As(Pc+/^7« )7rPth) 
(1 — -f- 


( 8 ) 


Proof In order to find the content outage probability 
of content, requested by a reference UE, we condition the 
outage probability of SIR specified in eq. 0, over the random 
distance P = r given by: 

Pout(c)=E^[P(SIR<7)|i? = r], 



Plugging (0 into the above equation and integrating over the 
threshold distance yields ([5]). 

Corollary 1. For a given e, Pc and Pth, the optimum number 
of SBSs is given by: 

_ ln(l - e) 

' PcTTi??, 
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Fig. 2. Outage probability with respect to SBS density for different replication 
ratios. 7 = -lOdB, Pth = 5m, a = 3 

IV. Numerical Results and Discussion 

This section discusses the analytical results obtained in the 
previous section. We take 5000 realization of ^g to validate 
the analytical results via simulations. In what follows, we 
provide insights on the outage probability in terms of SBS 
density, replication ratio, SIR threshold and threshold distance. 
In addition, the simulation results shown in the figures suggest 
that the analytical model is precise and models the network 
behavior accurately. 

A. Impact of SBS Density 

Fig. [ 2 ] shows the effect of SBS density on the outage 
probability for various replication ratios. The figure shows that 
an increased number of SBSs, at a constant threshold distance, 
results in increased outage probability due to increased inter¬ 
ference. Another implication from the result suggests that the 
outage probability becomes constant with an increased SBS 
density. When SBSs cache few contents with a small replica¬ 
tion ratio, interference is the dominating factor. Assuming a 
fixed replication ratio while increasing the SBS density, the 
effect of interference is increased. Meanwhile, an increased 
replication ratio, for a fixed SBS density, increases the hit 
probability because each SBS caches a higher proportion of 
library contents, which decreases the outage probability. 



Replication Ratio (P ) 


Fig. 3. Outage probability with respect to Replication Ratio for different 
SBS densities. Pth = 5m, 7 = -lOdB, a = 3 


Proof From ([6l) and (0. 




































Fig. 4. Outage probability with respect to distance for different replication 
ratios. 7 = -lOdB, As = O.lm^, a = 3 

B. Impact of Replication Ratio 

Fig. m shows the variation of outage probability as a 
function of the replication ratio. With an increased replication 
ratio, the outage probability decreases as each SBS caches a 
large proportion of the library contents. It can also be seen 
that for a small SBS density and a small replication ratio, 
the outage probability is very low. The low value of outage 
probability is due to the aggregate effect of interference and 
cache hit probability. Theoretically, a small SBS density with 
a small replication ration decreases the hit probability. As the 
interference effect is very small at a small SBS density, the 
cache hit probability is the dominating factor. 

C. Impact of Distance 

Fig. [ 4 ] shows the effect of coverage radius (i?th) on 
the outage probability for various replication ratios. This 
demonstrates that the outage probability increases with the 
threshold distance. If the threshold distance increases, the 
number of SBSs increases and the hit probability for the 
content increases. However, with an increased distance, the 
link reliability decreases due to increased interference. Another 
insight drawn from the figure is that with increased replication 
ratio, the outage probability decreases as every SBS caches 
most of the library contents. In addition, the outage probability 
levels off, as the threshold distance is increased beyond 10m. 



Fig. 5. Outage probability variation with respect to distance for SBS densities. 
Pc = 0.02, 7 = -lOdB, a = 3 



Fig. 6 . Evolution of Outage probability with respect to SIR threshold for 
different replication ratio. As = 0.1, i^th = 10m, a = 3 

This is due to the fact that as the distance is increased, the 
effect of interference becomes negligible. Fig. [5] shows the 
variation of outage probability with distance for different SBS 
density. As the threshold distance is increased, the outage 
probability increases due to the higher interference level. 
Further increasing the distance improves the hit probability 
at the cost of more interference, thereby impacting the outage 
probability. Besides, with the increased SBS density, the outage 
probability increases due to increased interference from the 
SBSs. 

D. Impact of SIR Threshold 

Fig. [6] presents the variation of outage probability with 
respect to SIR threshold for different replication ratios. It can 
be seen that with the increased SIR threshold, the outage 
probability increases. The increased SIR threshold relaxes the 
interference requirement, resulting in an increased outage. 
Meanwhile, the outage converges to 1 as the SIR threshold 
increases. However, the convergence is faster for small repli¬ 
cation ratio. The fast convergence for small replication is due 
to the fact that the effect of interference is dominating than 
the caches of SBSs. 

Fig. [7] shows the variation of outage probability with SIR 
threshold for different SBS density. It can be seen that the 
outage probability increases with SIR threshold as the SBS 
density is increased. The increased SIR threshold lessens the 



Fig. 7. Evolution of Outage probability with respect to SIR threshold for 
different SBS densities. Pc = 0.02, i^th = 10m, a = 3 








































Fig. 8. Optimal SBS density for different distances and target hit probability. 
Pc = 0.1 

interference requirement, resulting in an increased outage. In 
addition, the outage probability coverges to 1 irrespective of 
the SBS density. However, the convergence rate for small SBS 
density is less than the convergence rate for large SBS density. 
For small SBS density, the aggregate interference of SBSs is 
much smaller instead of large SBSs density. 

E. Optimum SBS Density 

Fig. [8] shows the optimum number of SBSs as a function 
of target hit probability for a given i?th and given by 
Corollary [U The first implication, from the figure, suggests that 
an increased threshold distance requires a small SBS density 
for a given replication ratio. With the increased threshold 
distance, a large number of SBSs becomes available in the 
coverage area of UE, thus, requiring small SBS density. 
However, the exponential behavior of the curve for large 
distance suggests that it is quite challenging to achieve a high 
target cache hit probability for such large threshold distance. In 
addition, the figure reveals that with an increased target cache 
hit probability, the SBS density for different distances varies 
slowly and the optimum SBS density converges. Fig. [9] shows 
the optimum number of SBSs required to achieve a target hit 
probability at a fixed distance for different replication ratios. It 
can be seen that a high replication ratio decreases the number 
of SBSs as many SBSs caches most of the library contents. 
Meanwhile, it is difficult to obtain a highest target cache 



Fig. 9. Optimal SBS density for different replication ratio and target hit 
probability. Rth. = lOrn 


hit probability for a small replication ratio. Therefore, small 
distances and replication ratios require a high SBS density 
for a given target cache hit probability. Moreover, the figure 
reveals that as the replication ratio is increased, the variation 
in the SBS density becomes smaller to achieve a target cache 
hit probability. 

V. Conclusion and Future Work 

In this paper, we studied a cache enabled small cell 
network comprising of SBSs that store contents from a library. 
By considering the distribution of SBSs to be a PPP, we 
derived the outage probability of getting the requested content 
over a threshold distance. In addition, we characterized the 
optimum number of SBSs to achieve a target hit probability. 
Finally, we performed numerical analysis to show the interplay 
between outage probability, SBS density, threshold distance 
and replication ratio. Future works involve incorporating the 
modeling of wired and wireless backhauling, and investigating 
other network deployments such as clustered PPPs. 
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